package com.zyh.method;

public class MethodDemo3 {
    public static void main(String[] args) {
        turnB(13);
        System.out.println();
        is_prime(55);
    }

    //    正整数转二进制
    public static void turnB(int n) {
        int bit = 0;
        String str = "";
        while (true) {
            bit = n % 2;
            str = bit + str;
            n = n / 2;
            if (n == 0) {
                break;
            }
        }
        System.out.print(str);
    }

    //    判断任意正整数是否为素数
    public static void is_prime(int n) {
//        假设法，假设n为素数
        boolean flag=true;
        for (int i = 2; i < n; i++) {
            if (n%i==0){
//                说明不是素数
                flag=false;
                break;
            }
        }
        if (flag==true){
            System.out.println(n+"是素数");
        }
        else {
            System.out.println(n+"不是素数");
        }
    }
}
